What is claimed is: 



CLAIMS 



1 1 . A method for arranging digital images, comprising: 

2 generating a first trial pack and a second trial pack, such that in the first 

3 trial pack the digital images are uniquely oriented as compared to the second 

4 trial pack; 

5 comparing the trial packs; and 
selecting one of the trial packs based on the comparison. 



6 



1 2. The method of Claim 1 , wherein comparing comprises identifying a 

2 trial pack that leaves the least unused space, and wherein selecting comprises 

3 selecting the identified trial pack. 

3. A method for arranging digital images on a page, comprising: 
defining a packing area; 

if it will fit in the packing area, packing a digital image in the first 
orientation in a first trial pack; and 

if it will fit in the packing area, packing the digital image in the second 
orientation in a second trial pack. 

4. The method of Claim 3, further comprising: 
identifying a largest image size that will fit in the packing area; and 
wherein packing the digital image in the first orientation includes, if a 
digital image of the identified size wi.l fit in the first orientation, packing as many 
digital images of the identified size as possible in the first trial pack; and 

wherein packing the digital image in the second orientation includes, if a 
digital image of the identified size will fit in the second orientation, packing as 
many digital images of the identified size as possible in the second trial pack. 

5. The method of Claim 4, wherein: 

identifying a largest size, comprises identifying, from a set of digital 
images, a largest image size that will fit in the packing area; and 
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packing as many digital images of the identified size as possible 
comprises repeatedly packing digital images of the identified size in a given 
orientation until either another digital image of the identified size will not fit or 
no digital image of the identified size remains in the set. 



1 6. A method for generating trial packs from a set of digital images, 

2 comprising 

3 opening a trial pack as an empty page; 

4 continuing, if possible, each open trial pack and closing each trial pack 

5 that cannot be continued; and 
repeating the steps of continuing and closing until no trial pack remains 



6 

7 open 



1 7. The method of Claim 6, wherein continuing, comprises: 

2 defining a packing area; 
upon determining that at least one digital image from the set that has yet 

to be packed in the open trial pack will fit in the packing area; 

identifying a largest size of a digital image remaining in the 
set that will fit in the packing area; 

if it will fit, packing a digital image of the identified size in a 
first orientation and continuing the open trial pack as a first child 
9 trial pack; and 

if it will fit, packing a digital image of the identified size in a 
S6COnd orien ^tion and continuing the trial pack as a second child 
12 trial pack. 



1 8. The method of Claim 7, wherein: 

2 
3 
4 
5 



packing the identified digital image in the first orientation comprises 
packing as many digital images of the identified size as possible in the first 
orientation and continuing the open trial pack as a first child trial pack; and 

packing the identified digital image in the second orientation comprises 
packing as many digital images of the identified size as possib.e in the second 
orientation and continuing the open trial pack as a second child trial pack. 
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9. The method of Claim 8, wherein packing as many digital images of 
the .dentified size as possible comprises repeatedly packing digital images of the 
identified size in a given orientation until either another digital image of the 
.dentified size will not fi, or no digital image of the identified size remains in the 



1 0. The method of Claim 7, wherein closing comprises, for each open 

2 tnal pack, closing tha, pack if no digital image from the se, tha, has ye, to be 

3 packed in the open trial pack will fit in the packing area. 

1 11. A method for arranging a set of digital images on a page, 

2 comprising: 

3 selecting a set of digital images; 

4 generating trial packs for the selected set of digital images; 

5 comparing the trial packs; 

6 selecting a trial pack based upon the comparison; and 

7 determining if any of the digital images from the set were not used in the 

8 selected trial pack, and if any digital images are determined to not be used 

9 selecting the unused digital images as the set of digital images and repeating the 
) steps of generating, comparing, selecting, and determining. 

1 2. The method of Claim 1 1 , wherein generating trial packs comprises: 
opening a trial pack as an empty page; 

continuing, if possible, each open trial pack and closing each trial pack 
that cannot be continued; and 



open 



repeating the steps of continuing and closing until no trial pack remains 



13. The method of Claim 1 2, wherein comparing comprises comparing 
closed trial packs. 
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1 1 4. The method of Claim 1 2, wherein continuing, comprises: 

2 defining a packing area; 
upon determining that at least one digital image from the set that has yet 

to be packed in the open trial pack will fit in the packing area; 

identifying a largest size of a digital image remaining in the 
set that will fit in the packing area; 

if it will fit, packing a digital image of the identified size in a 
first orientation and continuing the open trial pack as a first child 
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9 trial pack; and 
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if it will fit, packing a digital image of the identified size in a 
second orientation and continuing the trial pack as a second child 
1 2 trial pack. 

1 15. The method of Claim 14, wherein: 

2 packing the identified digital image in the first orientation comprises 

3 packing as many digital images of the identified size as possible in the first 

4 orientation and continuing the open trial pack as a first child trial pack; and 

5 packing the identified digital image in the second orientation comprises 

6 packing as many digital images of the identified size as possible in the second 

7 orientation and continuing the open trial pack as a second child trial pack. 

1 1 6. The method of Claim 1 5, wherein packing as many digital images 

2 of the identified size as possible comprises repeatedly packing digital images of 

3 the identified size in a given orientation until either another digital image of the 

4 identified size will not fit or no digital image of the identified size remains in the 

5 set. 



1 7. The method of Claim 1 4, wherein closing comprises, for each open 
trial pack, closing that pack if no digital image from the set that has yet to be 
packed in the open trial pack will fit in the packing area. 
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1 18. The method of Claim 14, wherein defining a packing area 

2 comprises identifying a geometry of a packed space and defining a packing area 



according the geometry of the packed space. 

19. The method of Claim 1 4, wherein defining a packing area 
comprises identifying a packed space as rectangular, identifying .eft over spaces 
located diagonally, vertically, and horizontally relative to the packed space 
combining the diagonal space with either the vertica. space or the horizontal 
space creating a combined space having a maximized small dimension, and 
> defining a first packing area as the combined space and defining a second 
packing area as the remaining horizontal or vertical space. 

20. The method of Claim 1 4, wherein identifying a packing area 
comprises identifying a packed space as irregular, maximizing a jagged space 
.dent.fy.ng remaining spaces that are located vertical.y and horizontally relative 
to the packed space, defining a first packing area as the maximized jagged 
space, defining a second packing area as the left over vertical space, and 
defining a third packing are as the left over horizontal space. 

21 . A computer readable medium having instructions for: 

generating a first trial pack and a second trial pack, such that in the first 

tnal pack digital images are uniquely oriented as compared to the second trial 

pack; 

comparing the trial packs; and 

selecting one of the trial packs based on the comparison. 

22. The medium of Claim 21 , wherein the instructions for comparing 
-nc.ude instructions for identifying a trial pack that leaves the least unused 
space, and wherein the instructions for selecting include instructions for 
selecting the identified trial pack. 

23. A computer readable medium having instructions for: 
defining a packing area; 
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3 if it will fit in the packing area, packing a digital image in the first 

4 orientation in a first trial pack; and 
if it will fit in the packing area, packing the digital image in the second 

orientation in a second trial pack. 



5 



1 24. The medium of Claim 23, having further instruction for: 

2 identifying a largest image size that will fit in the packing area; and 

3 wherein the instructions for packing the digital image in the first 

4 orientation include instructions for, if a digital image of the identified size will fit 

5 in the first orientation, packing as many digital images of the identified size as 

6 possible in the first trial pack; and 

7 wherein the instructions for packing the digital image in the second 

8 orientation include instructions for, if a digital image of the identified size will fit 

9 m the second orientation, packing as many digital images of the identified size 

0 as possible in the second trial pack. 

1 25. The medium of Claim 24, wherein the instructions for: 

2 identifying a largest size, comprises identifying, from a set of digital 

3 images, a largest image size that will fit in the packing area; and 

4 packing as many digital images of the identified size as possible 
comprises repeatedly packing digital images of the identified size in a given 
orientation until either another digital image of the identified size will not fit or 
no digital image of the identified size remains in the set. 

26. A computer readable medium having instructions for: 
selecting a set of digital images; 
opening a trial pack as an empty page; 

continuing, if possible, each open trial pack and closing each trial pack 
that cannot be continued; and 

repeating the instructions for continuing and closing until no trial pack 
remains open. 
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1 27. The medium of Claim 26, wherein the instructions for continuing, 

2 include instructions for: 

3 defining a packing area; 

4 upon determining that at least one digital image from the set that has yet 
to be packed in the open trial pack will fit in the packing area; 

identifying a largest size of a digital image remaining in the 
set that will fit in the packing area; 

if it will fit, packing a digital image of the identified size in a 
first orientation and continuing the open trial pack as a first child 



if 't will fit, packing a digital image of the identified size in a 
second orientation and continuing the trial pack as a second child 



5 
6 
7 
8 
9 

0 trial pack; and 
1 
2 

3 trial pack. 

1 28. The medium of Claim 27, wherein the instructions for: 

2 packing the identified digital image in the first orientation include 

3 instructions for packing as many digital images of the identified size as possible 

4 m the first orientation and continuing the open trial pack as a first child trial 
pack; and 

packing the identified digital image in the second orientation include 
instructions for packing as many digital images of the identified size as possible 
m the second orientation and continuing the open trial pack as a second child 
trial pack. 

29. The medium of Claim 28, wherein the instructions for packing as 
many digital images of the identified size as possible include instructions for 
repeatedly packing digital images of the identified size in a given orientation until 
e,ther another digital image of the identified size will no, fit or no digital image of 
the identified size remains in the set. 
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1 30. The medium of Claim 27, wherein the instructions for closing 

2 include instructions for, for each open trial pack, closing that pack if no digital 

3 ,mage from the set that has ye, to be packed in the open trial pack will fit in the 

4 packing area. 

1 31 . A computer readable medium having instructions for 

2 selecting a set of digital images; 
generating trial packs for the selected set of digital images; 

4 comparing the trial packs; 

selecting a trial pack based upon the comparison; and 
determining if any of the digital images from the set were not used in the 
selected trial pack, and if any digital images are determined to not be used, 
se.ecting the unused digital images as the set of digital images and repeating the 
steps of generating, comparing, selecting, and determining. 



1 32. The medium of Claim 3 1 , wherein the instructions for generating 

2 trial packs include instructions for: 
opening a trial pack as an empty page; 

continuing, if possible, each open trial pack closing each trial pack that 



3 
4 

5 cannot be continued; and 
6 



repeating the instruction for continuing and closing until no trial pack 
remains open. 



33. The medium of Claim 32, wherein the instructions for comparing 
include instructions for comparing closed trial packs. 

34. The medium of Claim 32, wherein the instructions for continuing, 
include instructions for: 

defining a packing area; 

upon determining that at least one digital image from the set that has yet 
to be packed in the open trial pack will fit in the packing area; 

identifying a largest size of a digital image remaining in the 
set that will fit in the packing area; 
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8 if h wi " fit ' P ackin 9 a digital image of the identified size in , 
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first orien tation and continuing the open trial pack as a first child 

10 trial pack; and 

11 ifit Wi " fit ' Packing a digital image of the identified size in a 
1 2 second orientation and continuing the trial pack as a second child 
13 trial pack. 



1 35. The medium of Claim 34, wherein: 

2 the instructions for packing the identified digital image in the first 

3 orientation include instructions for packing as many digital images of the 

4 identified size as possible in the first orientation and continuing the open trial 

5 pack as a first child trial pack; and 

6 the instructions for packing the identified digital image in the second 

7 orientation include instructions for packing as many digital images of the 

8 identified size as possib.e in the second orientation and continuing the open trial 

9 pack as a second child trial pack. 



36. The medium of Claim 35, wherein the instructions for packing as 
many digital images of the identified size as possible include instructions for 
repeatedly packing digital images of the identified size in a given orientation until 
e,ther another digita. image of the identified size will not fit or no digital image of 



5 the identified size remains in the set. 



37. The medium of Claim 34, wherein the instructions for closing 
include instructions for, for each open trial pack, Cosing that pack if no digital 
-mage from the set that has yet to be packed in the open trial pack will fit in the 



1 

2 
3 

4 packing area. 

1 38. The medium of Claim 34, wherein the instructions for defining a 

2 packing area include instructions for identifying a geometry of a packed space 



3 



and defining a packing area according the geometry of the packed space. 
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39. The medium of Claim 34, wherein the instructions for defining a 
packing area include instructions for identifying a packed space as rectangular 
-dentifying left over spaces located diagonally, vertically, and horizontally relative 
to the packed space, combining the diagonal space with either the vertical space 
or the horizontal space creating a combined space a maximized small dimension 
and def.nmg a first packing area as the combined space and defining a second 
packing area as the remaining horizontal or vertical space. 



1 40. The medium of Claim 34, wherein the instructions for defining a 

2 packing area include instructions for identifying a packed space as irregular, 



maximizing a jagged space, identifying remaining spaces that are located 
vertically and horizontally relative to the packed space, defining a first packing 
area as the maximized jagged space, defining a second packing area as the left 
over vertical space, and defining a third packing are as the left over horizontal 



space 



41 . A packing module for arranging digital images, comprising: 

a trial pack generator operable to generate a first trial pack and a second 

tnal pack, such that digital images in the first trial pack are uniquely oriented as 

compared to digital images in the second trial pack; and 

a pack selector operable to compare the trial packs and select one of the 

trial packs based on the comparison. 

42. The packing module of Claim 41, wherein the pack selector is 
operable to identify a trial pack that leaves the least unused space and to select 
the identified trial pack. 

43. A system for arranging a set of digital images, comprising a 

a trial pack generator operable to generate trial packs for the set of digital 
images; 

a pack selector operable to compare generated trial packs generated by 
the trial pack generator, to select a trial pack based upon the comparison- and 
unt,. all digital image from the set are used in one of one or more selected trial 
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1 Packs, to direct the trial pack generator to generate new trial packs for any 

2 digital images not used in a selected trial pack. 



1 
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44. The system of Claim 43, wherein the trial pack generator includes: 
a packing area selector operable to define a packing area; 
a packager operable to open a trial pack as an empty page and, using 
packing areas defined by the packing area selector, to repeatedly continue if 
possible, each open trial pack and to close each open trial pack that cannot be 



6 continued until no trial pack remains open. 



1 45. The system of Claim 44, wherein: 

2 the pack generator includes a coordinator operable to identify from the set 
a largest size of a digital image remaining in the set that will fit in a space 

4 identified by the packing area selector; and 

5 the packager is operable to continue an open trial pack by; 
if it will fit, packing a digital image of the identified size L 

first orientation in an packing area and continuing the open trial 
pack as a first child trial pack; and 

if it will fit, packing a digital image of the identified size in a 
second orientation and continuing the trial pack as a second child 
1 1 trial pack. 



3 in a 



46. The system of Claim 44, wherein the packager is operable to for 

2 each open trial pack, Cose that trial pack if no digital image from the set that 

3 has yet to be packed in the open trial pack will fit in the packing area 



47. The system of Claim 44, wherein the pack selector is operable to 
once all open trial packs have been closed, compare the closed trial packs and 
select one of the closed trial packs based on the comparison. 
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48. A packing module for arranging digital images, comprising: 
a means for generating a first trial pack; 

a means for generating a second trial pack, such that digital images in the 
second trial pack are uniquely oriented as compared to digital images in the first 



1 

2 
3 
4 

5 trial pack; 

6 a means for comparing the trial packs; and 

7 a means for selecting one of the trial packs based on the comparison 
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